#include "Binary_Tree.h"
#include "RBT.h"

void test_binary()
{
	double A[13] = {13, 5, 8, 4, 6, 9, 2, 1, 10, 7, 11, 12, 3};
	Binary_Tree bt(13, A);
	cout << bt << endl;
	bt.draw();
	for (int i = 0; i < 13; i++)
	{
		bt.remove(i + 1);
		bt.draw();
		cout << endl;
	}
}

void test_RBT()
{
	double A[13] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13};
	RBT rbt(13, A);
	cout << rbt << endl;
	for (int i = 0; i < 13; i++)
	{
		rbt.remove(i + 1);
		rbt.draw();
		cout << endl;
	}
}

int main()
{
	test_RBT();
	cout << "你好" << endl;
	// cout << "bh: " << bt.get_bh() << endl;
	// cout << bt.get_h() << endl;
	// bt.remove(6);
	// cout << bt << endl;
	// cout << bt[1] << endl;
	// cout << bt[2] << endl;
	// cout << bt[3] << endl;
	// cout << bt[4] << endl;
	// bt.remove(8);
	// cout << bt << endl;
	// cout << bt[1] << endl;
	// cout << bt[2] << endl;
	// cout << bt[3] << endl;
	// cout << bt[4] << endl;
	// bt.remove(4);
	// cout << bt << endl;
	// cout << bt[1] << endl;
	// cout << bt[2] << endl;
	// cout << bt[3] << endl;
	// cout << bt[4] << endl;

	return 0;
}
